#! /usr/bin/python

choice = raw_input("Would you like the nth number? Yes or no. ")

if choice == 'No':
  numberchoice = raw_input("What limit would you like? ")
else:
  numberchoice = raw_input("What number would you like? ")

def main():
  fibonacci(int(numberchoice))
  for i in range(int(numberchoice)):
    print nth_number(i)

def fibonacci(n):
  #a = 0
  #b = 1
  p = 0
  if choice == "No":
    fibonacci_number(n)
  #else:
    #for p in range(int(numberchoice)):
      
    
    #p += 1

def fibonacci_number(i):
  a = 0
  b = 1
  l = []
  while a<= i:
    l.append(a)
    c = a + b
    a = b
    b = c
  print l

def nth_number(i):
  if i == 0:
    return 0
  elif i == 1:
    return 1
  else:
    return nth_number(i-1) + nth_number(i-2)


if __name__ == '__main__':
  main()
